University of Bahrain 
College of Information technology 
Department of Computer Engineering 


Test (1) 


Student Name 


I.D. No. 


Section 



Course Title: Digital Logic 
Course number: ITCE 202-ITCE 250 
Semester: 2 

Academic Year: 2014/2015 
Duration : 1 hour 
Date: 25 th March 2015 

Read the following before you start: 

1 . Write your name, ID and section number 

2. Answer all questions. 

3. Write your answers on the attached sheets only. 


Question 

Mark 

Mark attained 

1 

25 


2 

25 


3 

25 


4 

25 


Total 

100 






ITCE 202-ITCE 250 Test 1 25 th March 2015 


Question [1]: [25 mark] 

(a) What is the range of signed binary numbers to be represented in 2’s complement using 7-bit word 
length? 


[3 marks] 


(b) Perform the following operation for in 2’s complement using 8-bit word. 
(- 11 ) 10 -( 20 ) 10 = 


[5 marks] 


(c) Convert the following numbers showing all steps. [3 marks each, 12 marks] 

(671 ,5) 8 =( ) 16 


( 59 ) = ( ) 7-3-2-1 


(100101 11)bcd =( 


) excess-3 


(110111011 )2’s complement — ( 


) 


1’s complement 


(e) Convert and add the following numbers in Binary Coded Decimal BCD. 
(175) 10 +(286) 10 = 


[5 marks] 
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Question [2] : [25 mark] 

a. Prove algebraically: (X + Y)(X = Z) + (X + Y)(X © Z) = (X © Y) + Z 


b. Simplify the following expression using consensus theorem only: 
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Question [3]: [25 mark] 5 marks each part 

Design a circuit as shown in the figure below which displays the letters A through J on a 
seven-segment indicator. The circuit has 4 inputs (WXYZ) which represent the last 4 bits 
of the ASCII code for the letter to be displayed. For example. If WXYZ=0001 , “A” will be 
displayed. The letters should be displayed in the form shown below: 


Seven-Segment Indicator 



o 

I 1 




J I- 
U I- 



o u / 

Dill 



a. Construct the truth table of the required circuit. 
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b. Express X^ in minterm expansion (decimal form). 


c. Express X 2 in maxterm expansion (decimal form). 


d. Express X 3 in maxterm expansion (decimal form). 
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Question [4]: [25 mark] 

Given Z(a,b,c,d ) = ^m(l, 4, 6, 7, 8, 9, 10, 11,15) + ^ d(0,2) 

a) Use a K-map to find the minimum Product of Sums (PoS )for Z 

b) Indicate the essential Prime Implicants in your answer. 

c) Use a K-map to find the minimum Sum of Products (SoP) for Z 



